Papúa es una provincia de Indonesia que comprende la mayor parte de la mitad oeste de la isla de Nueva Guinea y algunas islas cercanas (véase también Nueva Guinea Occidental). La provincia originalmente cubría completamente la parte occidental de Nueva Guinea, pero en el 2003, la porción oeste de la provincia, formada por las penínsulas de Doberai y Bomberai e islas adyacentes, fue declarada por el Gobierno Indonesio como una provincia separada, llamada Irian Jaya Occidental hasta 2007, y desde entonces se llama Papúa Occidental. La legalidad de esta separación ha estado en disputa debido a la condición especial de autonomía que posee Papúa. Al comienzo del año 2006 todavía no se solucionaba la condición de la provincia de Irian Jaya Occidental.

Papúa es el nombre oficial, tanto para Indonesia como para el ámbito internacional, de la provincia. Durante el periodo colonial, la región era conocida como Nueva Guinea Holandesa. La provincia fue conocida como Irian Barat, en español algo así como Irian Occidental, desde 1969 hasta 1973, y a partir de ese año renombrada como Irian Jaya (lo que en español se traduce como Gloriosa Irian), por Suharto. Ese fue el nombre oficial hasta que Papúa fue adoptado en el 2002. Hoy en día los nativos de esa provincia prefieren llamarse así mismos papúes antes que irianeses. Esto puede deberse a la etimología de la palabra Irian, que se identifica con el acrónimo Ikut Republik Indonesia, Anti Nederland (seguidores de la República de Indonesia, que rechazan a los Países Bajos).^[2]​

El nombre Papúa Occidental es usado por los papúes separatistas y usualmente se refieren a toda la porción Indonesia de Nueva Guinea. En lo que respecta a la otra provincia indonesia que comparte Nueva Guinea, Irian Jaya Occidental, se está renombrando a sí misma como "Papúa Occidental".